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"Adaptive Blind Equaliser" 

This invention relates to communication channel equalisers, and in particular, to an 
equaliser which is particularly adapted for use when receiving high-order constellation 
5 signals over an ISI channel. 

When a signal is transmitted over a communication channel of a normal type 
which produces "1ST (Intersymbol interference) or multi-path interference, the effect of 
the interference is increased considerably, for high order constellations. In our copending 
British patent application no. 9926167.9, we have described a method of enabling high 
10 order constellation communication, without lowering the symbol rate, by evaluating the 
channel characteristics without the use of any training sequence. 

The method of high order constellation signal transmission through an ISI channel, 
according to the above mentioned prior application, involves identifying "reliable 
symbols", that is to say, symbols which are closer to their received constellation point 
15 free from ISI noise effect, than to any other received constellation point. 

In order to implement efficiently, a signal communication system of the kind 
described above, it is appropriate to provide an equaliser and an adaptive estimator for the 
ISI coefficients. Accordingly, one aspect of the present invention provides a receiver 
system for an ISI channel, comprising a "mismatch equaliser" having two main inputs, 
20 one of which is supplied with the received signal, whilst the other is supplied with 

ISI/multipath coefficients comprising the output of an adaptive estimator, having one 
input which is supplied with the received signal and another input which is supplied with 
output decisions from the equaliser. 

By the term "mismatch equaliser" we mean an equaliser which can work even 
25 without knowledge of the ISI/multi-path coefficients. 

Preferably, the adaptive estimator operates in a similar way to that described in our 
above mentioned copending application no. 9926167.9, in which reliable symbols are 
extracted and utilised in order the derive the ISI channel characteristics. This is 
preferably done by means of a weighting matrix which attaches a high weight for each 
30 reliable symbol, and a low weight for a non-reliable symbol. 



The invention also extends to a method of process of trellis equalisation, for an 
ISI/multipath channel when high order constellation communication is used, which 
comprises the steps of: 

1) Identifying an initial "reliable symbol" in the received signal; 
5 2) Setting an initial value for the ISI coefficients; 

3) Estimating the sequence of at least N length prior symbols, where N is 
the selected length of the ISI channel window; 

4) Identifying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

10 5) Using the branch or set of branches to determine the next individual 

symbol or symbol path and to provide a refined estimate of the ISI coefficients; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refined estimate of the ISI. 
15 Although a training sequence is not required for the method to work, there are cases 

in which a single training symbol can be used as a reliable symbol, purely to initialise the 
trellis. 

Typically the initial value is a guess of the ISI coefficients which may for example 
simply comprise an all zero vector of length N. 

20 In an ideal realisation of the process, which would involve "soft detection", 

considerable computation power would be required, because multiple integrations, 
involving multiple summations, have to be carried out for each branch of the trellis. 
Accordingly the branch weight calculation may be replaced with a "hard detection" 
approach by finding the branch closest to the average of the rescattered received signal, 

25 as will be described in more detail below. 

The present invention also extends to a mismatch equaliser using the above method 
of trellis equalisation, and to a receiver system incorporating such a mismatch equaliser, 
the equaliser having two main inputs, one of which is supplied with the received signal, 
whilst the other is supplied with ISI/multipath coefficients comprising the output of an 

30 adaptive estimator, whose input is supplied with output decisions from the equaliser as 
well as the received signal. 

Thus in a practical embodiment the mismatch equaliser is located in the receiver, 
for example just after a matched filter, after transforming the analogue signal into its 
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base-band digital form. The input is connected to the output of the matched filter and 
produces at its output the decision on the transmitted symbols and/or the transmitted bits, 
which can then be further processed by the other receiver components such as the 
decoder or can be used as the final output of the receiver. Although the equaliser and the 
5 estimator can be used as individual components since they do not depend on each other, 
they are preferably used together so as to provide maximum performance with minimal 
complexity. 

The present invention accordingly provides the following advantages: 

1. Fast and precise equalisation and estimation for up to severe ISI/multipath channel, 
1 0 even beyond the "binary open eye" limit, when high order constellation is used. 

2. There is no theoretical limit to the size of the constellation. Simulation results confirm 
successful operation of up to and including 4096 QAM, 600% higher than QPSK (4 
QAM). 

3. The system operates successfully even for very low SNR. Simulation results confirm 
1 5 successful operation for SNR as low as 4dB difference between constellation points. 

4. The number of symbols that is required depends mainly on the constellation size, but 
also on the initial guess of the coefficients, the SNR and the level of ISI/multipath. 
Typical numbers for severe ISI/multipath channel with relative low SNR when 64 
QAM is used is around 2000-3000 symbols. Under the same conditions but using 

20 1024 QAM requires about 7000 symbols. In the case of DTV and 3G mobile phone 

channels this represents a short delay of up-to the order of several milliseconds (only 
just for the first symbols, the remainder will not be subject to any delay). 

5. The system successfully operates even for very fast moving channel, up to changes 
within 100 symbols, which represent for a 3G mobile phone, channel variation in the 

25 order of few dozen of microseconds, i.e. is an extremely fast moving channel. 

Contrary to the case in which the channel is constant the initial processed received 
data (e.g. the first couple of milliseconds) cannot be recovered. 
The system can be describe by the schematic shown in Figure 1. 
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The Receiver system 



Received signal 



7/ 



Mismatch 
Equaliser 



Decisions 



-> 



ISI / multipath 
coefficient estimation 



Decision 
Maker 



Adaptive 
Estimator 



The equaliser has two main inputs, the received data stream and the range of each 
coefficient of the ISI/multipath channel that is being fed by the adaptive estimator. The 



as the received signal. 
Estimator: 

The operation of the adaptive estimator is preferably similar to the one that is 
presented in our copending British patent application no. 9926167.9. In the present case 
the number of reliable symbols that are used in the estimation process is much larger 
compared with the number that was considered in that application because of the use of 
trellis tree. The weighting matrix attaches a high weight for a reliable symbol and a low 
weight for a non-reliable symbol. 



The equaliser may be realised in two versions "optimal" ("soft detection") and a 
"close to optimal" ("hard detection") practical equaliser. The difference between the two 
versions is in the number of calculations for each branch in the trellis. For the vast 
majority of communication applications the practical close to optimal equaliser will be 
adequate. 

The schematic of Figure 2 presents the equalisation and decision making process 
for both versions. 



adaptive estimator has for its inputs the decisions that are based on the equaliser as well 



Equaliser: 
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Trellis Equalisation and Hard decision 

256QAM / 4 coefficients length Multipath channel 



Reliable symbol 




(The symbols in the schematic and the equations mentioned in this summary are 
explained in the detailed technical description which follows). 

First an initial reliable symbol has to be identified using the method presented in 
our above mentioned copending application. Then its N length prior symbols sequence 
5 has to be estimated, where N is the assumed length of the ISI/multipath channel window. 
In the present case the symbols are simply chosen according to their nearest constellation 
points. After this stage the two versions of the equaliser follow two different paths: 
Practical close to optimal equaliser: (Hard Detection) 

After establishing the reliable symbol and the prior symbols the system decides on 

10 the next symbol according to Eq. 14 & 15 (below), based on an expected ISI coefficient 
range. Then, the prior symbols window moves one step forwards, thus dropping the first 
symbol and adding the newly decided symbol, and thereafter by using the next received 
signal and the new prior symbols sequence in Eq. 14 & 15 the next symbol can be 
determined, and so on and so forth. After gathering "enough" data points, in which 

15 "enough" depends on the actual application requirement, the decision based on the 
equaliser are fed into the adaptive estimator that produce then its new estimation / the 
new range for each coefficient. In fact, if required, the estimation can be performed after 
each step of the symbol detection. 

20 
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Optimal equaliser (Soft Detection): 

After establishing the reliable symbol and the prior symbols the equaliser decides 
first which of the branches are participating as candidates for the next need to be decided 
symbol, by using Eq.12 & 13 i.e. taking into account the expected ISI range. Then for 
each chosen branch the probability is calculated by using Eq.10 or 1 1 (depending whether 
the channel gain is known (Eq.l 1) or not (Eq.10)). Thereafter the process continues as a 
regular trellis equalisation, where for each step in time the participating branches are 
determined according to Eq. 12 & 13 and their probabilities are calculated according to 
Eq. 10 or 11. The decision on the symbols requires a delay of N, the length of the 
ISI/multipath channel (typical numbers are 2-10 symbols which practically means zero 
time delay for the vast majority of communication applications). 

It will therefore be appreciated that this invention provides a number of 
significant improvements over prior systems, because of 

1. The whole concept and the mechanism of the use of the trellis and the reliable 
symbols for equalisation, and requiring just a range for each coefficient. 

2. The combination of the equaliser and the estimator. 

3. The two metrics/probabilities calculation (optimal and sub-optimal). 

4. The participating branches determination. 

5. The convergence of the range of ISI which produces a progressively greater number 
of reliable symbols. 

6. The system of the present invention is suitable for a wide variety of communication 
technologies, including various different types of networks including: 

7. (a) x-DSL (DMT) and x-DSL (CAP) 

8. (b) Mobile telephone (wireless) networks: 2G and 3G, that is to say: 

GSM, 2000CDMA, W-CDMA (UMTS), EDGE 
It may of course be employed both in handsets and base stations, 
(c) Digital TV: COFDM (DVB) 

It may also be used in a variety of transmission media including fibre optics. 
Some embodiments of the invention are described in more detail, by way of 
example, in the attached technical paper. 



VerticalBand 

Equalisation and adaptive estimation under mismatch channel parameters condition when 
high-order constellation is used, based on "Reliable Symbols method" 
5 Eilon Riess 

1. Introduction: 

Bandwidth constraints motivate the use of high-order constellation transmission, where 
higher bit-rate transmission is achieved when using the same limited bandwidth. As is 
shown in [1], the use of high-order constellation accentuates the Intersymbol Interference 
10 (ISI) / multipath effect, with the constellation order acting, in effect, as an amplifier on 
the ISI / multipath level. 

Blind equalisation therefore becomes a very difficult, if not impossible, task when a high- 
order constellation is used [2],[3]. Even more, various existing and future data 
communication channels are time varying (e.g mobile phone, terrestrial DTV) and/or 

15 produce poor signal reception in which in turn results in a low SNR. 

In [1] an overview on the existing blind equalisation techniques is provided and a 
new method, which is called the 'Reliable Symbols method', is presented. This method 
makes possible successful parameter estimation, adaptive parameter estimation and 
equalisation when using high-order constellation communication in the presence of high 

20 levels of ISI. 

In this paper we present a mismatch-able equalisation technique when high-order 
constellation is used, based on the 'Reliable Symbols method'. Mismatch equalisation 
refers to the situation in which the equaliser do not have as an input the exact value of the 
ISI/multipath coefficients, but rather, the equaliser is provided only with a range for each 
25 parameter. As an example this situation exists in a time varying channel and in the case in 
which low SNR results with poor estimation of the ISI/multipath coefficients. 

In addition we present an adaptive estimation technique, when high-order 
constellation is used, based on the 'Reliable Symbols method' and on the decisions made 
by the mismatch-able equaliser. Finally we discuss a receiver system that is a 
30 combination of the adaptive estimator and the mismatch-able equaliser. It is shown that 
this system provides reliable high-order constellation communication under the condition: 
a) high level of ISI/multipath, greater than the binary open eye limit [1,2], b) up-to a long 
ISI/multipath window and c) for fast time varying channels and/or for low SNR situation. 



The system does not require extensive computation nor long received data length tor its 
processing, which makes it applicable for most communication applications and systems. 
Simulation results demonstrate the performance of the equaliser, the adaptive estimator 
and the combined receiver system. 

The paper is divided into six sections: In Section 2 the mismatch-able equaliser is 
presented according to its different features. Section 3 presents the combined receiver 
system, adaptive estimation and equalisation. 
2. Equaliser: 

Successful signal detection requires the use of an equaliser when the data passes 
through an ISI/multipath channel. As shown in [1] high-order constellation 
communication when the signal passes through a given ISI/multipath channel results in a 
very high level of noise, dozens or even hundreds of times higher compared to low-order 
constellation communication. Since the equalisation process is based on the knowledge of 
the channel parameters, the ISI/multipath coefficients, even a minor distance from the 
correct coefficients results with unreliable data communication for existing 
communication system. The error, the distance from the correct ISI/multipath 
coefficients, can be the result of one or more of the following situations: 

a. The ISI/multipath coefficients were known to the equaliser in some point of time, but 
had drifted away because of the time variation characteristics of the channel (e.g. 
mobile phone). 

b. The ISI/multipath coefficients are not known to the equaliser, and the estimation of 
them is not sufficient, as a result of a low SNR (e.g. poor reception of a received 
signal, low-power communication) and/or a short received data sequence that is 
required in real time systems. 

c. The average value of the ISI/multipath coefficients are known to the receiver, but 
rather than being steady the coefficients themselves are noisy (e.g. hardware channels 
such as routers, copper lines). 

We present an equaliser that enables the use of high-order constellation transmission 
when the signal passes through an ISI/multipath channel that is based on the following: 1) 
The reliable symbols that are hidden inside the received data stream; 2) trellis 
demodulation; 3) a new metric calculation method. 
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2.1 The components: 

The proposed equaliser is based on trellis demodulation. First of all the starting 
point in the trellis, the anchor, needs to be found. After receiving a predetermined number 
5 of data points a reliable symbol is identified, using the method described in [1]. The 
necessary number of data points is determined according to the minimum number of 
received data points that is required to secure at least one reliable symbol, which is 
determined according to the probability to find a reliable symbols [1]. Then, each 
surrounding symbol is chosen according to the minimum distance from the received 

10 signal. After this two stages the equaliser has as an anchor the first correct symbol and in 
addition the equaliser has a good idea about the surrounding symbols. To proceed with 
the equalisation process the trellis equalisation requires calculating the weight of each 
branch in the trellis. We use the maximum likelihood detection, thus, 
X ML ={X:m3xP r {Y/X\ * (1) 

15 where X contains all possible symbol-paths in the trellis, Y the re-scattered received 
signal according to X and the channel ISI/multipath coefficients, 

( N 1 M 

I /=! J „ = 1 

where y n is the n received signal, , the previous N symbols in the assumed path 

and M the length of the trellis. We assume here, without the losing generality, a one side 
20 ISI/multipath channel, since a two side ISI/multipath channel can be described as a one 
side by introducing a delay mechanism. 

In our case the ISI/multipath coefficients are not known and for the purpose of generality 
let us assume that the channel gain is not known as well (in [2] a fast and sufficient way 
to recover the channel gain is presented). However, an integration on the joint 
25 probability, /^(Y, ISI/ X) , provides, 

/>( Y /X)= f/^(Y,ISI/X) (3) 

■SI .v., 

where J represents an jV+1, the length of the ISI/multipath window plus one, multiple 

integrations according to the A/+1 coefficients, and ISI = (ISI () , /S7,,..., ISI N ) where ISI {) 

is the channel gain coefficient . 
30 Using Baye's Rule, it is obtained that, 
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(4) 



ISI, 



The maximum likelihood detection for a general ISI/multipath mismatch situation can 
now be carried out based on Eq.4. 

In the situation in which there is no knowledge about the probability distribution of the 
5 ISI/multipath coefficients, P*(ISI), we assume a uniform probability distribution over a 
predetermined range. In addition let us assume that the received signal is not statistical 
correlated in time, thus: 

p ( .(Y / isi, X) = n PM,, I ISI, X) ( 5 ) 

II 

since the assumption is a one side ISI/multipath channel and taking account the length, /V, 
1 0 of the ISI/multipath window, Eq.5 becomes, 

p,.(Y/x) = n^U,/isi,x;r) «5) 

where X*' = {x}';,_ N ; x e X 

Involving Eq.6 into Eq.4 and using the uniform probability distribution over a 
predetermined range of P R {\S\), provides the following expression, 



15 P R (YIX) = j ni^-^,,/isi,x:) 



(7) 



isi, v+ , " ISI 

where l/|lSI*| is the probability of the ISI/multipath coefficients. 

IC is easy to show that the order of integration and the multiplication can be switched, 
therefore it is obtained that, 



p R (Y /x) - n — p — \ \ ■■ \PAy l J(isi 0 ,isi l ,..jsi N ),x^} 

n fl \ISI* as/* isi« isiR 



(8) 



ISI 



is 



20 where ISI? is the predetermined range for each ISI/multipath coefficient and 

the range size of each coefficients respectively. Since |/S/,*| does not depend on the 
assumed symbol sequence it can be dropped for the Maximum likelihood calculation. 
Therefore, the complete maximum likelihood expression of Eq.8 becomes, 



Xam. _ 



X : max* 



n f I •• \ 

" /.S7,f /.S7," ISI 



-{y„-j:x n -jISfj) 2 /2<? 2 

1 e ' y "° dlsr disi \ 
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where a 2 is the STD of the AWGN. 

It is easy to see that the weight m>" h , in which m is the assumed transmitted 
symbol path, depends on the prior N-symbol-length path and it is expressed by, 



vv = < 



LSI H /.V/,* AS7 



1 /'=o 7 



/TO* 



(10) 



Since the channel gain recovery can be achieved using the method of [2] Eq.10 
can be simplified, therefore, 



N 



-\{yn-X^'_/SIj)^n\ 2 /2^ 

f f 1 C J ~ l dISI dISI 

J J / 7 ^ 1 A/ 

/57 ^ /.v/J 



(11) 



where the ISI/multipath coefficients are now normalised according to the channel gain 
10 coefficient. 

The number of calculations that is involved in each branch weight, vv*„, 

increases by an order of magnitude for longer ISI/multipath windows, which for some 
application is too high. In Section 2.2 a sub-optimal hard-decision practical branch 
weight with very few calculations is presented. 
15 After having the first point in the trellis and knowing how to calculate the branch 

metrics, we will now describe the way the trellis tree is used according to the Maximum 
likelihood approach of Eq.8 for successful equalisation and detection. 
2.2 The equaliser: 

For a given branch in the trellis, in which the anchor, the reliable symbol is the 
20 first branch, a re-scattering range for the next received signal, y\ x , is defined as follows, 



N 

z 



X.. 



ISI; 



■{1.-1} 



(12) 



where ISI- V is the expectation of ISI? and AS/,*] is the size of the range of ISI? - Let us 
examine the range in Eq.10. When there is no mismatch the range size, \R y J is nil and it 
is an increasing function of the size range, 1/5/,* , and the absolute level of the prior 
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assumed symbols, {|A- (I _, V |,...,|*„_,|}. As described in [1] even in the situation in which 
high-order constellation is used and the signal passes through an ISI/multipath channel, 
there is a considerable number of symbols that are reliable, thus they are closer to their 
associated received constellation points than to any other received constellation point. In 
5 this case, in effect, the trellis-based equalisation provides the use of the whole set of the 
reliable symbols when the correct path is considered and the majority of reliable symbols 
when a path that is "close" to the correct one is considered. In the case in which there is 
no knowledge about the ISI/multipath coefficients, so that logical starting point is the all 
zero length N vector guess, the number of detectable reliable symbols is the same as the 
10 case where the reliable symbols are detected through the received signal energies [1,2]. 
However, on the other hand, when the ISI/multipath coefficients are known every symbol 
is a reliable symbol. Notice that in our case, in which the trellis tree is used, the reliable 
symbols are a function of the uncertainty size, the difference of the existing coefficients 
from the guessed ones, and not the absolute uncertainty. As a result there are more 
15 detected reliable symbols for smaller difference between the estimate and existing 
ISI/multipath coefficients. Since the uncertainty in the ISI/multipath coefficients is 
according to the range, R r , the noise after the re-scattering of the received signal is 
equal or less to the situation in which there is no "a priori" knowledge about the 
ISI/multipath range. Based on [1] it is easy to show that the number of reliable symbols 
20 among the set of received data points is actually a function of 1 /\R Vn \ . The total effect is 
thus: since the adaptive estimation reduces the range each further estimation step is 
more accurate and converges faster as a result of the double effect of 1) the difference 
between the assumed and true ISI/multipath being smaller and 2) the number of reliable 
symbols increasing as well. 
25 We will now describe how this property of the range is used in the equalisation 

process. 

After defining the range R v the branches that are inside or close to the range 

borders are considered as possible received symbol candidates, thus 
b nm <E[R yii -£(SNR),R Vn +s{SNR)] . 
30 The exact number of candidate symbols that are outside R v borders is a function 

of the SNR, for high SNR fewer points are taken into account and vice versa. Up to 2 
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symbols in each direction was found to be sufficient even for very low SNRs. Although, 
the failure to consider all possible branches results in a sub-optimal detection in the 
presence of AWGN, the decrease in the number of calculations and memory storage for 
most practical use, outweighs the very small degree of sub-optirnality. However, if it is 
required there is no restriction on the number of candidate branches that can participate. 

Since a considerable fraction of the data points are actually reliable symbols, and 
since a smaller range means a higher' number of reliable symbols, it is easy to see, 
according to Eq.12, that the size of R Vh , |/?,.J, is small for a considerable amount of 

symbols. This results with a smaller bank of symbols to chose from, thus less calculation 
and smaller memory size is required. In the same manner as in any trellis 
demodulation/decoding, each symbol candidate branch weight is calculated and the 
overall path probability for each path is kept in memory. Since the ISI/multipath 
influences up to N symbols, a decision can be niade after N steps in the trellis, which a) 
impose an extremely short delay of just N symbols, and b) result in a small number of 
branch calculations and path memory storage. 
2.3 Practical equaliser: 

The multiple integration, which is carried out by multiple summations, requires a 
lar^e number of calculations for each branch. The number of calculations growth 
exponentially along with the number of ISI/multipath coefficients that are involved. It is 
shown (see Appendix. 1) that the branch weight calculation (Eqs.10,11) can be replaced 
with a hard decision approach by finding the branch b„ that is closest to the average of 
the re-scattered received signal, hence, 

b n = min \b t ~R v } O 4 ) 
where m(n) , the possible indexes of the paths that determinate at time n and, 

R ym =E{y„-ix,,-i-fS/} < 15 ) 

therefore, executing hard decision detection. It is shown by simulation that the 
degradation in performance is minimal, however the amount of calculation and memory 
storage size is exponentially slashed. 
The equaliser characteristics: 
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Since the equaliser requires to have just the range of each of the ISI/muf^ath 
coefficients, even a wrong output by the trellis equaliser has a smaller error in the sense 
that while it decides on wrong symbols, these symbols are closer to the transmitted 
symbols. This characteristic is shown in detail in the simulation. 
5 3. Combined receiver system, adaptive estimation and equalisation 

In [2] we presented an ISI/multipath estimator when high-order constellation is 
used. That estimator uses identified Reliable symbols, and bases its decisions solely on 
the demodulated data. We present here an adaptive estimator that produces its estimation 
based on: 1) Initial calculated guess of the ISI/multipath coefficient; 2) The decision 

10 made through the equaliser; 3) the reliable symbols inside the received stream data. The 
estimator uses the LS matrix form for the estimation, similar to the estimator that is 
presented in [2]. It is important to notice that there are several possible estimation 
vehicles that can be used, and one does not necessary need to use the LS vehicle, 
although the LS technique allows achieving optimality in the presence of AWGN. 

15 The estimator feeds the equaliser an initial, guess of the ISI/coefficients.. The 

initial guess can be based on: 1) some sort of "a priori" knowledge; or 2) the output of the 
received constellation point location estimator that produces, as a by-product, the sum of 
the absolute of the ISI/multipath coefficients, therefore the coefficients can be this sum 
divided by the length of the ISI/multipath channel; or 3) can be just the all zero N length 

20 guess. Based on this guess the equaliser produces its decisions. Unless luckily it guesses 
the right coefficients, which is not reasonable to expect the equaliser produces mainly 
wrong decisions on the transmitted symbols. However, since the equaliser has the 
characteristic, that it decreases the distance between the actual decided symbol and the 
correct symbol, the output of the equaliser has a smaller error in the sense of the metric 

25 distance from the correct symbols. The selected symbol path that the equaliser provides is 
fed back into the adaptive estimator. The adaptive estimator processes this data through 
the use of the weighting matrix that increases the weight of the reliable symbols and 
decreases the weight of the non-reliable symbols. Note that contrary to the estimator 
which is described in [2], this adaptive estimator uses all available reliable symbols, when 

30 it processes the correct path and most of the reliable symbols when processing close to 
the correct path, and not just those that can be identified by the way that is described in 
[2]. Thus the number of reliable symbols that are being used in this case is exponentially 
higher. The second important point, is that the estimator uses the output path of the 
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equaliser, which becomes closer and closer to the real coefficients, therefore the number 
of reliable symbols becomes progressively greater and greater. The estimator feeds into 
the equaliser the new coefficient estimates and thereafter the equaliser new decisions are 
produced, which are fed back into the adaptive estimator, and so on until the 
5 ISI/multipath coefficients are getting steady on the final levels. 
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CLAIMS 



A method of trellis equalisation, for an ISI/multipath channel when high 



order constellation communication is used, which comprises the steps of: 

1) Identifying an initial "reliable symbol" in the received signal; 

2) Setting an initial value for the ISI coefficients; 

3) Estimating the sequence of at least N length prior symbols, where N is 
the selected length of the ISI channel window; 

4) Identifying the most likely branch or set of branches of the trellis 
following the reliable symbol; 

5) Using the branch or set of branches to determine the next individual 
symbol or symbol path and to provide a refined estimate of the ISI coefficients; 

6) Moving the channel window forward so as to include a new sequence 
of N symbols and repeating the process with the new sequence of symbols and the 
refined estimate of the ISI. 

2. A method according to claim 1 in which the initial reliable symbol is 
identified from a predetermined transmitted training signal. 

3. A method according to claim 1 or claim 2 in which a probability weighting 
for each of a set of branches is calculated from : 
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(10) 



in which M is the assumed transmitted symbol path. 



4. A method according to claim 1 or claim 2 in which the most likely branch 

is identified as the one which is closest to the average of the rescattered received signal 
and using that branch to determine the next individual symbol. 
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5. A method according to claim 4 in which the branch is identified from 

b n = mmk-Rj (14) 

and 

5 R yH =E^y n -ix n . r fSI^ (15) 

6. A mismatch equaliser using the method of any preceding claim. 

7. A receiver system for an ISI channel comprising a mismatch equaliser 

10 according to claim 6 and having two inputs, one of which is supplied with the signal from 
the channel, whilst the other is supplied with ISI/multipath coefficients comprising the 
output of an adaptive estimator, the input of the adaptive estimator being supplied with 
output decisions from the equaliser as well as the received signal. 

15 8. A signal communication system including a receiver according to claim 7. 

9. A wireless communication system having handsets and/or base stations 

including a receiver system according to claim 7. 

20 10. A wired communication system including digital subscriber lines (X-DSL) 

and incorporating receivers according to claim 7. 

11. A digital radio/television broadcasting system including receivers 
according to claim 7. 

25 

12. A communication system in which the signal is propagated via coaxial 
cable and incorporating a receiver system according to claim 7. 



30 



13. A communication system in which the signal is propagated via fibre optic 
link and incorporating a receiver system according to claim 7. 
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ABSTRACT 
"Adaptive Blind Equaliser' 



A receiver system for a high order constellation signal carried by an ISI channel, 
5 comprising a "mismatch equaliser 11 having two main inputs, one of which is supplied 
with the received signal, while the other is supplied with ISI/multipath coefficients. 
These are provided by the output of an adaptive estimator having one input which is 
supplied with the received signal and another input which is supplied with output 
decisions from the equaliser. 
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